Probabilistic Assignment: An Extension Approach∗
نویسنده
چکیده
We study the problem of allocating objects using lotteries when agents only submit preferences over objects. A standard approach is to “extend” agents’ preferences over objects to preferences over lotteries, using (first-order) stochastic dominance, or the sd-extension. Following Cho (2016), we complement this approach with two alternative extensions, the dland ulextensions, that give rise to lexicographic preferences (dl stands for “downward lexicographic” and ul for “upward lexicographic”) and apply all three of them in tandem to probabilistic assignment. Each property of rules now has three versions that vary with the extension chosen. We introduce a family of rules that generalizes the probabilistic serial rule. Then we study their behavior, as well as that of the random priority rule, in terms of efficiency, no-envy, and strategy-proofness. Journal of Economic Literature Classification Numbers: C70, C78, D61, D63
منابع مشابه
Extension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher
Cube Attack is a successful case of Algebraic Attack. Cube Attack consists of two phases, linear equation extraction and solving the extracted equation system. Due to the high complexity of equation extraction phase in finding linear equations, we can extract nonlinear ones that could be approximated to linear equations with high probability. The probabilistic equations could be considered as l...
متن کاملProbabilistic Assignment: A Two-fold Axiomatic Approach
We study the problem of allocating objects by means of probabilistic mechanisms. Each agent has strict preferences over objects and ex post receives exactly one object. A standard approach in the literature is to extend agents' preferences over objects to preferences over lotteries de ned on those objects, using the rst-order stochastic dominance criterion, or the sd-extension. In a departure f...
متن کاملA Solution to the Random Assignment Problem with a Matroidal Family of Goods
Problems of allocating indivisible goods to agents in an efficient and fair manner without money have long been investigated in the literature. The random assignment problem is one of them, where we are given a fixed feasible (available) set of indivisible goods and a profile of ordinal preferences over the goods, one for each agent, and we determine an assignment of goods to agents in a random...
متن کاملProbit-Based Traffic Assignment: A Comparative Study between Link-Based Simulation Algorithm and Path-Based Assignment and Generalization to Random-Coefficient Approach
Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the pro...
متن کاملAssignment of Multiplicative Mixtures in Natural Images
In the analysis of natural images, Gaussian scale mixtures (GSM) have been used to account for the statistics of filter responses, and to inspire hierarchical cortical representational learning schemes. GSMs pose a critical assignment problem, working out which filter responses were generated by a common multiplicative factor. We present a new approach to solving this assignment problem through...
متن کامل